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(57) Abstract: Improved techniques for automatic (or dynamic) updating (or main- 
taining) of playlists for a media system that stores and plays media content lor a user 
of the media system are disclosed. The automatic update lo play lists can occur when 
additional media content is added to or removed from the media system. The au- 
tomatic update lo playlists can also occur when previously stored media content is 
otherwise altered. 
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METHOD AND SYSTEM FOR UPDATING PLAYLISTS 

BACKGROUND OF THE INVENTION 
Field of the Invention 

5 [0001] The present invention relates to media systems and, more particularly, to 
media systems that support playlists. 

Description of the Related Art 

[0002] Media systems have permitted users to create playlists of audio tracks 
(i.e., songs) that are to be played. Typically, the media systems store a large library of 
10 audio tracks. Hence, the ability for a user to create their own playlists assists the user 
in playing those of the audio tracks from the library they prefer. 

[0003] Conventionally, playlists have been created either by a drag-and-drop 
operation or by rules. A representative example of drag-and-drop playlist creation is 
the playlist creation of iTunes, version 1.0, from Apple Computer, Inc. of Cupertino, 
15 California. A representative example of a rules-based playlist creation is the playlist 
composer of Sound Jam MP Plus published by Casady & Greene, Inc. of Salinas, 
California. 

[0004] In the case of the drag-and-drop operation, the user selects one or more 
certain audio tracks from a list of audio tracks in a library. Then, the selected one or 

20 more tracks are dragged into a playlist. This drag-and-drop operation can be repeated 
until all the desired audio tracks have been dragged into the playlist. Later, such as 
after the audio tracks in the library are changed, the user can drag new audio tracks 
into or delete tracks from the playlist. Thus, the drag-and-drop operation requires 
user interaction and is particularly cumbersome for media systems that have a large 

25 library of audio tracks to choose from. 

[0005] In the case of a playlist that is defined by rules, the playlist is created by 
a computing device selecting those of the audio tracks in the library that satisfy the 
rules. The user specifies the rules for the playlist. The rules are the criteria that are 
used to determine whether the audio tracks are to be included in the playlist. For 
30 example, a rule could include in the playlist all audio tracks listing "Pink Floyd" as 
artist. When the rules are processed by the computing device, the audio tracks 
satisfying the rules are placed in the playlist. Although the creation of the playlist is 
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automated after the user specifies the appropriate rules, the playlist that is created is 
fixed. Unfortunately, since the audio tracks in libraries often change (e.g., new audio 
tracks added), the playlist that has been created soon becomes unreliable. For 
example, the playlist could easily not include certain of the subsequently added audio 
5 tracks in the library that satisfy the rules for the playlist. A user would be forced to 
either manually perform drag-and-drop operations with respect to the playlist or 
manually again specify rules and create a new playlist in order to have the playlist 
include all the audio tracks within the library that satisfy the rules for the playlist. 

[0006] Thus, there is a need for improved techniques to maintain playlists 
10 within media systems. 

SUMMARY OF THE INVENTION 

[0007] Broadly speaking, the invention relates to automatic (or dynamic) 
updating (or maintaining) of playlists for a media system that stores and plays media 
content for a user of the media system. The automatic update to playlists can occur 
15 when additional media content is added to or removed from the media system. The 
automatic update to playlists can also occur when previously stored media content is 
otherwise altered. 

[0008] _ _ The invention can be implemented Jn numerous ways including as a method, 
system, device, apparatus, and computer readable medium. Several embodiments of the 
20 invention are discussed below. 

[0009] As a computer-implemented method for updating a playlist on a media 
system, one embodiment of the invention includes at least the acts of: determining 
whether media content available to the media system has been altered; and 
regenerating the playlist when it is determined that the media content available to the 
25 media play system has been altered. 

[0010] As a computer-implemented method for updating a playlist on a media 
player, one embodiment of the invention includes at least the acts of: receiving 
playlist rules to be used to create the playlist; producing a playlist from a plurality of 
available media items and the playlist rules; subsequently determining whether the 
30 playlist should be reproduced due to changes with respect to the available media 

items; and rebuilding the playlist from the plurality of available media items and the 
playlist rules when it is determined that the playlist should be rebuilt. 
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[0011] As a computing device for updating a collection of media items, one 
embodiment of the invention includes at least: means for receiving rules to be used to 
create the collection; means for producing a collection from a plurality of available 
media items and the rules; means for subsequently determining whether the collection 
5 should be re-produced due to changes with respect to the available media items; and 
means for rebuilding the collection from the plurality of available media items and the 
rules when the means for determining determines that the collection should be re- 
produced. 

[001 2] As a computer readable medium including at least computer program 
10 code for automatically updating a list of media items maintained by a media system, 
one embodiment of the invention includes at least: computer program code for 
determining whether at least one media item available to the media system has been 
altered; and computer program code for regenerating the list of media items when it is 
determining determined that at least one media item available to the media system has 
15 been altered. 

[0013] Other aspects and advantages of the invention will become apparent 
from the following detailed description taken in conjunction with the accompanying 
drawings which illustrate, by way of example, the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 [0014] The invention will be readily understood by the following detailed 

description in conjunction with the accompanying drawings, wherein like reference 
numerals designate like structural elements, and in which: 

FIG. 1 A is a block diagram of a media management system according to 
one embodiment of the invention. 

25 FIG. IB is a block diagram of a media synchronization system according 

to one embodiment of the invention. 

FIG. 2 is a block diagram of program architecture according to one 
embodiment of the invention. 

FIG. 3 A is a flow diagram of update playlist processing according to one 
30 embodiment of the invention. 
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FIG. 3B is a diagram of a media database arrangement in accordance 
with one embodiment of the invention. 

FIG. 4 is a flow diagram of inter-process messaging according to one 
embodiment of the invention. 

5 FIGs. 5A-5D are flow diagrams of message update processing according 

to one embodiment of the invention. 

FIG. 6 is a flow diagram of idle update processing according to one 
embodiment of the invention. 

FIGs. 7A-7C are flow diagrams of regenerate playlist processing 
10 according to one embodiment of the invention. 

FIG. 8 is a block diagram of a media management system according to 
another embodiment of the invention. 

FIG. 9 is a block diagram of a media player according to one 
embodiment of the invention. 

15 FIGs. 1 OA- 10C are screen shots of exemplary graphical user interfaces 

for a user to create a playlist. 

FIGs 1 1 A and 1 IB are screen shots of media items of exemplary 
playlists formed using the graphical user interface shown in FIG. 10B. 

DETAILED DESCRIPTION OF THE INVENTION 

20 [001 5J The invention relates to automatic (or dynamic) updating (or 

maintaining) of playlists for a media system that stores and plays media content for a 
user of the media system. The automatic update to playlists can occur when 
additional media content is added to or removed from the media system. The 
automatic update to playlists can also occur when previously stored media content is 

25 otherwise altered. 

[001 6] Embodiments of the invention are discussed below with reference to 
FIGs. 1 A - 1 IB. However, those skilled in the art will readily appreciate that the 
detailed description given herein with respect to these figures is for explanatory 
purposes as the invention extends beyond these limited embodiments. 
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[0017] FIG. 1 A is a block diagram of a media management system 100 
according to one embodiment of the invention. The media management system 100 
includes a media player 102 and a personal computer (host computer) 104. The 
media player 102 is, for example, a portable, battery-operated device. In one 
5 embodiment, the media player 102 is an MP3 player. The personal computer 104 
includes a media manager 106. The media manager 106 enables a user of the 
personal computer 104 to directly manage media content stored on the personal 
computer 104. The media manager 106 may also indirectly manage media content 
stored on the media player 102. A peripheral cable 108 couples the media player 102 

10 to the personal computer 104. Typically, the peripheral cable 108 couples data ports 
provided on the media player 102 and the personal computer 104. In one example, 
the data ports can be FIRE WIRE (FireWire™) ports and the peripheral cable 108 can 
be a FIREWIRE cable. More generally, the peripheral cable 108 acts as a data link. 
Media items can be transferred from the media player 102 to the personal computer 

15 104 over the peripheral cable 108, and vice-versa. 

[0018] The media manager 106 facilitates browsing, adding, deleting, 
organizing, and other operations with respect to media content (e.g., numerous media 
items) on the personal computer 104. More particularly, the media manager 106 
assists a user in organizing media items into one or more playlists. A playlist is a list 

20 of media items that are to be "played." Depending on the type of media involved, the 
manner in which a media item is "played" can vary. According to the invention, a 
playlist is able to be automatically updated subsequent to its initial creation. Those 
playlists that are automatically updated can be referred to as dynamic playlists. In 
other words, a dynamic playlist is a playlist that is to be automatically updated as 

25 appropriate when its underlying data source is altered. A non-dynamic playlist is a 
playlist that is fixed on creation (i.e., not updated) regardless of changes to its 
underlying data source. In either case, manual user actions can typically be used to 
alter the playlists. 

[0019] According to one embodiment, a user can form playlists manually by a 
30 drag-and-drop operation or automatically from user-provided rules. In such an 
embodiment, the rules-based playlists can be automatically updated (i.e., dynamic 
playlists), whereas other playlists that are not rules-based cannot be automatically 
updated (i.e., non-dynamic playlists). 
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[0020] Additionally, the media manager 106 can also assist a user in adding and 
removing media content or playlists with respect to the media player 102. In other 
words, although the media manager 106 resides on the personal computer 104, at least 
certain management action taken with respect to the media manager 106 can cause the 
5 media content or playlists at the media player 1 02 to be similarly managed. For 

example, the media manager 106 can synchronize the media content and the playlists 
between the personal computer 104 and the media player 102. 

[0021] The media management system 1 00 need not include the media player 
102 as the media manager 106 can manage media content residing on the personal 
10 computer 1 04. Hence, the media player 102 and its peripheral cable 1 08 can be 
considered optional components of the media management system 100. 

[0022] Nevertheless, in one embodiment, the media player is a portable 
computing device dedicated to processing media such as audio, video or images. For 
example, the media player 102 can be a music player (e.g., MP3 player), a game 

15 player, a video player, a video recorder, a camera, an image viewer, and the like. 

These devices are generally battery-operated and highly portable so as to allow a user 
to listen to music, play games or video, record video or take pictures wherever the 
user travels. In one implementation, the media player is a hand-held device that is 
sized for placement into a pocket or hand of the user. By being hand-held, the media 

20 player is relatively small and easily handled and utilized by its user. By being pocket- 
sized, the user does not have to directly carry the device and therefore the device can 
be taken almost anywhere the user travels (e.g., the user is not limited by carrying a 
large, bulky and often heavy device, as in a portable computer). Furthermore, the 
device may be operated by the user's hands, no reference surface such as a desktop is 

25 needed. 

[0023] FIG. IB is a block diagram of a media synchronization system 150 
according to one embodiment of the invention. The media synchronization system 
150 can, for example, represent one embodiment of the more general media 
management system 100 illustrated in FIG. 1 A. The media synchronization system 
30 150 includes a media player 152 and a personal computer 154. The personal 

computer 154 includes a media manager 156. The personal computer 154 further 
includes a media database 158. The media player 152 includes a media database 160. 
Typically, the media player 152 will also include a data storage device (e.g., disk 
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drive) for storing media content, a cache memory for storing media content in-use, a 
screen display for displaying information to a user, and a processor (e.g., 
microprocessor) for controlling operation of the media player 152. 

[0024] A peripheral cable 1 62 provides a data path (or data link) between the 
5 media player 152 and the personal computer 154. The peripheral cable 162 provides 
a peripheral bus that couples the media player 1 52 to the personal computer 154. The 
peripheral bus, for example, could be a FIREWIRE bus or a Universal Serial Bus 
(USB). A synchronization operation between the media content stored on the 
personal computer 154 and the media content stored on the media player 152 can be 

10 achieved in a sophisticated manner through comparison of media information stored 
in the respective media databases 158 and 160. When comparison of the media 
information from the respective databases 158 and 160 indicates that there is a 
particular media item resident on the personal computer 1 54 that is not resident on the 
media player 152, then the particular media item can be transmitted (downloaded) to 

15 the media player over the peripheral cable 162. On the other hand, when the 

comparison of the media information from the respective databases 158 and 160 
indicates that a particular media item is resident on the media player 152 but is not 
resident on the personal computer 154, then the particular media item can be either 
removed (deleted) from the media player 152 or transmitted (e.g., uploaded) over the 

20 peripheral cable 162 to the personal computer 154. Hence, by providing the media 
player 152 with the media database 160, more sophisticated synchronization and 
management of media content is enabled. 

[0025] The media database 160 also allows the media player 152 to present a 
user interface to the user that is more sophisticated than conventional approaches. 

25 Such a user interface can be presented on the screen display of the media player 1 52. 
The user interface can, for example, allow the user of the media player 152 to browse, 
sort, search, play, etc. the media content resident on the media player 152. The user 
interface can also allow the user of the media player 152 to download (add) or delete 
(remove) media items from the media player 152. The media manager 156 also has a 

30 user interface that allows a user to browse, sort, search, play, make playlists, bum 
Compact Discs (CDs), etc. the media content resident on the personal computer 154. 
The user interface can also allow the user of the personal computer 154 to download 
(add) or delete (remove) media items from the personal computer 154. In one 
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embodiment, the media manager 156 and its associated user interface are provided by 
iTunes, version 2.0, from Apple Computer, Inc. of Cupertino, California. 

[0026] FIG. 2 is a block diagram of program architecture 200 according to one 
embodiment of the invention. The program architecture 200 is used to update playlists 
5 (i.e., dynamic playlists) in accordance with one embodiment of the invention. The 
program architecture 200 is centered about a media application 202. The media 
application 202 permits users to store and play media items, as well as to create and 
utilize playlists composed of one or more particular media items. The media 
application 202 couples to an operating system 204. The operating system 204 in turn 

10 couples to a media database 206 that stores media items to be utilized by the media 
application 202. The media database 206 also stores playlists that have been created 
by the media application 202. The media application 202 also operates to update one 
or more playlists that are stored within the media database 206. The program 
architecture 200 also includes a bus controller 208 that couples a peripheral device 

15 2 1 0 to the operating system 204. Here, the peripheral device 210 can be utilized to 
provide another data source for the media application 202. 

[0027] FIG. 3A is a flow diagram of update playlist processing 300 according to 
one embodiment of the invention. The update playlist processing 300 can be 
performed on a media play system offering playlist support. For example, the media 
20 play system can be a computing device, such as a personal computer. 

[0028] The update playlist processing 300 begins with a decision 302 that 
determines whether a data source has been updated. Here, a data source pertains to a 
source of media content, namely, media items. Examples of data sources are a 
compact disc (CD), a portable media player, a remote server through the Internet, or a 
25 local disk drive. When the decision 302 determines that a data source has not been 
updated, then no modifications, additions or deletions to the media content or media 
items associated with the media play system have been made, thus the update playlist 
processing 300 returns to repeat the decision 302. 

[0029] On the other hand, once the decision 302 determines that a data source 
30 has been updated, then a decision 304 determines whether there is a dynamic playlist 
is associated with the data source. A dynamic playlist is a playlist that is to be 
updated as appropriate when its underlying data source is altered. When the decision 
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304 determines that there is no dynamic playlist associated with the data source, then 
the update playlist processing 300 returns to repeat the decision 302 and subsequent 
blocks. In other words, when there is no dynamic playlist associated with the data 
source, then the balance of the update playlist processing 300 need not be performed 

5 [0030] Alternatively, when the decision 304 determines that there is a dynamic 
playlist associated with the data source, then a decision 306 determines whether the 
update to the data source affects the dynamic playlist. When the decision 306 
determines that the update to the data source does not affect the dynamic playlist, then 
the update playlist processing 300 returns to repeat the decision 302 and subsequent 
10 blocks. Here, the playlist is dynamic and associated with the data source, but since 
the alternations to the data source do not impact the dynamic playlist, the balance of 
the update playlist processing 300 need not be performed. 

[0031] When the decision 306 determines that the update to the data source does 
affect the dynamic playlist, then the dynamic playlist is regenerated 308 in accordance 
15 with playlist conditions. The playlist conditions specify rules or criteria utilized in 
determining the media items of the data source that are to be included in the dynamic 
playlist. The playlist conditions are thus associated with a particular dynamic playlist. 
After the dynamic playlist has been regenerated 308, the update playlist processing 
300 is complete and ends with the dynamic playlist having been regenerated. 

20 [0032] The decision 306, if implemented, is used to improve performance 
efficiency. Namely, the decision 306 allows the regeneration 308 of the dynamic 
playlist to be avoided when the updates to the data source would not cause the 
dynamic playlist to change if it were regenerated. Hence, if desired, the decision 306 
can be approximated or even eliminated in other embodiments. Additionally, if the 

25 dynamic playlist were being displayed on a display screen associated with the media 
player when the regeneration 308 was performed, then the displayed dynamic playlist 
could be re-drawn so as to reflect the regenerated version of the dynamic playlist. 

[0033] FIG. 3B is a diagram of a media database arrangement 350 in accordance 
with one embodiment of the invention. ' The media database arrangement 350 is, for 
30 example, suitable for use with the media database 206 illustrated in FIG. 2. 

[0034] The media database arrangement 350 stores track data 352 for each data 
source provided by a media system (e.g., media play system). The track data for a 
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particular data source can include various descriptive data such as source name, tracks 
and playlists. The track data 352 can also include a message sender that serves to 
distribute messages to message receivers when modifications, additions or deletions 
have been made with respect to the track data 352. The tracks of the track data 352 
5 point to track information 354. The track information 354 contains various fields that 
provide descriptive information about particular tracks. For example, for a particular 
track, the track information 354 can include a track identifier (ID), artist, album, song 
name, year, time, rating, etc. The playlists within the track data 352 can point to those 
playlists that are associated with the track data 352. More particularly, the playlists 
10 within track data 352 can point to playlist information 356 pertaining to particular 
playlists. The playlist information 356 includes various descriptive information for 
each playlist. As an example, the playlist information 356 can include name, items, 
dynamic flag, conditions, sort order, visible columns, etc. The dynamic flag indicates 
whether or not the associated playlist is to be dynamic. 

15 [0035] Still further, the playlist information 356 can include a message receiver 

(that receives messages from the message sender), a fields mask, and an update flag. 
The items within the playlist information 356 point to playlist item information 358 
for particular items within a playlist. The playlist item information 358 includes at 
least a track pointer to a particular track in the track information 354. Hence, the 

20 track pointer within the playlist item information 358 provides the pointer to the track 
information 354 such that the media content (file) that is to be associated with a 
particular item in a playlist is able to be identified and retrieved. The playlist item 
information 358 can also include one or more playlist-specific fields to provide 
specific information to be associated with particular items within a playlist. As an 

25 example, the playlist item information 358 shown in FIG. 3 includes a checked flag 
that is used in one embodiment of the invention to allow a user to check or uncheck 
particular items within a playlist such that they are enabled or disabled from being 
used when the media content of the playlist is played. 

[0036] FIG. 4 is a flow diagram of inter-process messaging 400 according to 
30 one embodiment of the invention. The inter-process messaging 400 is, for example, 
performed by a message sender, such as the message sender provided within the track 
data 352 illustrated in FIG. 3B. 
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[0037] The inter-process messaging 400 begins with a decision 402 that 
determines whether a track has been modified. When the decision 402 determines 
that a track has been modified, then a modification message is sent 404. On the other 
hand, when the decision 402 determines that a track has not been modified, then a 
5 decision 406 determines whether a track has been added. When the decision 406 
determines that a track has been added, then a new track message is sent 408. 
Alternatively, when the decision 406 determines that a track has not been added, then 
a decision 410 determines whether a track has been deleted. When the decision 410 
determines that a track has been deleted, then a track deleted message is sent 412. 

10 Following the operations 404, 408, 410 (when a track is not being deleted), and 412 
(when a track is being deleted), a decision 414 determines whether the inter-process 
messaging 400 is done with a set of changes. For example, when a set of changes are 
being made (e.g., a set of tracks being modified, added or deleted), the changes can be 
processed as a set for more efficient processing. Hence, the decision 414 determines 

15 whether a set of changes has been completed. When the decision 414 determines that 
the inter-process messaging is done with a set of changes, then a done message is sent 
416. Following the operation 416, the inter-process messaging 400 returns to repeat 
the decision 402 and subsequent blocks. Alternatively, when the decision 414 
determines that the inter-process messaging 400 is not done with a set of changes, 

20 then the inter-process messaging 400 returns directly to repeat the decision 402 and 
subsequent blocks (thereby bypassing the operation 416). 

[0038J FIGs. 5A-5D are flow diagrams of message update processing 500 
according to one embodiment of the invention. The message update processing 500 
processes messages being received, such as the modification message, the new track 
25 message, and the track deleted message discussed above with respect to FIG. 4. 

[0039] The message update processing 500 begins with a decision 502 that 
determines whether a modification message has been received. When the decision 
502 determines that a modification message has been received, then a decision 504 
determines whether the playlist being processed is dynamic. When the decision 504 
30 determines that the playlist is dynamic, then a decision 506 determines whether an 
update flag is set. When the decision 506 determines that an update flag is not set, 
then a modification message mask is compared 508 with a fields mask for the playlist. 
The fields mask, for example, can be provided within the playlist information for the 
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playlist. The modification message mask can be provided with the modification 
message that has been received. The comparison indicates whether any one or more 
fields of the tracks being modified are fields that are utilized by the playlist. 

[0040] A decision 510 then determines whether there are any matching fields 
5 between the modification message mask and the fields mask. When the decision 510 
determines that there are matching fields, then an update flag is set 512. The update 
flag is a flag that indicates that the dynamic playlist is affected by the modification 
associated with the modification message, and thus the dynamic playlist should be 
updated. Alternatively, when the decision 510 determines that there are no matching 

10 fields, then the dynamic playlist need not be updated and thus the operation 5 12 is 
bypassed. Still further, when the decision 504 determines that the playlist is not 
dynamic or when the decision 506 determines that the update flag is already set, then 
the message update processing 500 returns to repeat the decision 502 and subsequent 
operations. Following the operation 512, the message update processing 500 also 

15 returns to repeat the decision 502 and subsequent operations. 

[0041] On the other hand, when the decision 502 determines that a modification 
message has not been received, then a decision 514 determines whether a track 
deleted message has been received. When the decision 514 determines that a track 
deleted message has been received, then a decision 5 1 6 determines" whether the 

20 deleted track is in the playlist being processed. When the decision 516 determines 
that the deleted track is in the playlist, then the reference (e.g., pointer) to the deleted 
track is removed 518 from the playlist, thereby removing the data structure which 
associated the deleted track from the playlist. Next, a decision 520 determines 
whether the playlist is dynamic. When the decision 520 determines that the playlist is 

25 dynamic, an update flag is set 522. Alternatively, when the decision 520 determines 
that the playlist is not dynamic, the operation 522 is bypassed. On the other hand, 
when the decision 516 determines that the deleted track is not in the playlist, then the 
operations 518-522 are bypassed. Hence, following the operation 522, or its being 
bypassed, the message update processing 500 returns to repeat the decision 502 and 

30 subsequent operations. 

[0042] Still further, when the decision 514 determines that a track deleted 
message has not been received, then a decision 524 determines whether a new track 
message has been received. When the decision 524 determines that a new track 
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message has been received, then a decision 526 determines whether the playlist being 
processed is dynamic. When the decision 526 determines that the playlist is dynamic, 
then an update flag is set 528. Alternatively, when the decision 526 determines that 
the playlist is not dynamic, then the operation 528 is bypassed. Following the 
5 operation 528 or its being bypassed, the message update processing 500 returns to the 
beginning of the message update processing 500 to repeat the decision 502 and 
subsequent operations. 

[0043] Finally, when the decision 524 determines that a new track message has 
not been received, then a decision 530 determines whether a done message has been 

10 received. When the decision 530 determines that a done message has been received, 
then a decision 532 determines whether the playlist being processed is a dynamic 
playlist. When the decision 532 determines that the playlist is not dynamic, then a 
decision 534 determines whether the playlist is being displayed. When the decision 
534 determines that the playlist is being displayed, then the playlist is re-drawn 536 

15 on the screen. Alternatively, when the decision 534 determines that the playlist is not 
being displayed, the operation 536 is bypassed. 

[0044J On the other hand, when the decision 532 determines that the playlist is 
dynamic, then a decision 538 determines whether the update flag has been set. When 
the decision 538 determines that the update flag is set, then an idle update flag is set 

20 540. Here, the idle update flag is a flag to indicate that during idle processing, the 
dynamic playlist should be updated. By performing the updating to dynamic playlist 
in the idle processing, the somewhat intensive computations/processes being 
performed are able to be done in a background mode without impacting the user's 
perceived performance of the computing device (e.g., media system). Alternatively, 

25 when the decision 538 determines that the update flag is not set, or following the 
operation 536 or the decision 534 when the playlist is not dynamic, the message 
update processing 500 returns to repeat the decision 502 and subsequent operations. 

[0045] FIG. 6 is a flow diagram of idle update processing 600 according to one 
embodiment of the invention. The idle update processing 600 begins with a decision 
30 602 that determines whether the computing device is in an idle state. When the 

decision 602 determines that the computing device is not in an idle state, then the idle 
update processing 600 awaits such a state. In other words, the idle update processing 
600 is invoked when the computing device reaches an idle state. 
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[0046] Once the computing device has reached an idle state, a decision 604 
determines if the idle update flag is set. When the decision 604 determines that the 
idle update flag is set, playlist conditions are retrieved 606. The playlist conditions 
being retrieved 606 are associated with a particular playlist that is being processed. 
5 After the playlist conditions have been retrieved 606, the playlist is regenerated 608. 
Next, a decision 610 determines if the playlist is being displayed. When the decision 
610 determines that the playlist is being displayed, the playlist is re-drawn 612 on the 
screen of the computing device. Alternatively, when the decision 610 determines that 
the playlist is not being displayed, the operation 612 is bypassed. Following the 
10 operation 612, or its being bypassed, the idle update flag is cleared 614. Following 
the operation 614, as well as following the decision 604 when the idle update flag is 
not set, the update flag is cleared 616. After the update flag has been cleared 616, the 
idle update processing 600 is complete and ends. 

[0047] FIGs. 7A-7C are flow diagrams of regenerate playlist processing 700 
15 according to one embodiment of the invention. The regenerate playlist processing 
700 is, for example, processing performed by the regeneration 608 of the playlist in 
FIG. 6 or the regeneration 308 of the playlist illustrated in FIG. 3 A. 

[0048] The regenerate playlist processing 700 begins by selecting 702 a first 
item in the existing playlist that is being regenerated. Next, the selected item in the 

20 existing playlist is compared 704 with filter criteria. The filter criteria is a part of the 
playlist conditions for the existing playlist. Next, a decision 706 determines whether 
the selected item should remain in the updated playlist. When the decision 706 
determines that the selected item should not remain in the updated playlist, then the 
selected item is removed 708 from the playlist. On the other hand, when the decision 

25 706 determines that the selected item should remain in the playlist, then the 

corresponding track to the selected item is marked 710 as having been considered. 
Next, a decision 712 determines whether there are more items in the existing playlist 
to be processed. When the decision 712 determines that there are more items in the 
existing playlist to be considered, the regenerate playlist processing 700 returns to 

30 repeat the operation 702 so that a next item in the existing playlist can be selected. 

[0049] Alternatively, when the decision 712 determines that there are no more 
items to be processed, additional processing is performed with respect to the data 
source associated with the playlist. More particularly, a first track in the data source 
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is selected 714. Then, a decision 716 determines whether the selected track is 
marked. When the decision 716 determines that the selected track is not marked, then 
the selected track is compared 718 with the filter criteria. A decision 720 then 
determines whether the filter criteria is satisfied. When the decision 720 determines 
5 that the filter criteria is satisfied, the selected track is added 722 to the updated 

playlist When the decision 720 determines that the filter criteria is not satisfied, then 
the operation 722 is bypassed so that the selected track is not added to the updated 
playlist. Further, when the decision 716 determines that the selected track is marked, 
then the operations 71 8-722 are bypassed because the particular track has already 
10 been processed and thus already either exists in the updated playlist or has been 
removed therefrom. 

[0050] Next, the mark for the selected track is cleared 724. Here, the mark may 
not have previously been set, but nevertheless the mark can be cleared 724 or this 
operation could be bypassed. A decision 726 then determines whether there are more 
15 tracks in the data source to be processed. When the decision 726 determines that 
there are more tracks in the data source to be processed, the regenerate playlist 
processing 700 returns to repeat the operation 714 and subsequent operations. 

[0051] On the other hand, when the decision 726 determines that there are no 
more tracks to be processed, the updated playlist is sorted 728 based on the sort 

20 criteria, which is another part of the playlist conditions. After the updated playlist has 
been sorted 728, a first item in the sorted, updated playlist is selected 730. Then, one 
or more of total tracks, total times and total sizes for the items in the sorted, updated 
playlist are accumulated 732 as they are processed. A decision 734 then determines 
whether limit criteria has been met, which are also provided by the playlist conditions. 

25 In one embodiment, the limit criteria can include the sort criteria. When the decision 
734 determines that the limit criteria has not been met, then a decision 736 determines 
whether there are more items in the sorted, updated playlist to be processed. When 
the decision 736 determines that there are more items in the sorted, updated playlist to 
be processed, the regenerate playlist processing 700 returns to repeat the operation 

30 730 and subsequent operations so that a next item can be selected and thereafter 
processed. 

[0052] Alternatively, when the decision 734 determines that the limit criteria 
has been met, then all subsequent items are removed 738 from the sorted, updated 

15 

BNSDOClD:<WO 200400S460A1 _.!_.> 



WO 2004/008460 PCT/US2003/021534 

playlist Here, the balance of the sorted, updated playlist is removed therefrom as the 
limit criteria for the playlist has been met. Following the operation 738 or following 
the decision 736 when there are no more items to be processed, the regenerate playlist 
processing 700 is complete and ends. 

5 [0053] As noted above, the playlist conditions can provide filter criteria, sort 
criteria and limit criteria. These criteria can be associated with the media information 
or track information for the media items. In one embodiment, the filter criteria might 
require a field of the track information to include or not include a particular 
alphanumeric string (i.e., string comparison). In another embodiment, the filter 

10 criteria might require a field of the track information include a numeric value less 
than, equal to, or greater than a particular numeric value (i.e., numeric comparison). 
In one embodiment, the sort criteria might be random, alphabetical, most recently 
played, rating, etc. In one embodiment, the limit criteria can be a numerical limit 
imposed on the length of the playlist. Such a limit can be with respect to a field of the 

15 track information. For example, the limit criteria could require that the playlist be 
limited to twenty- five (25) media items (e.g., tracks or songs) or two (2) hours of 
media play time. 

[0054] FIG. 8 is a block diagram of a media management system 800 according 
to another embodiment of the invention. The media management system 800 includes 

20 a host computer 802 and a media player 804. The host computer 802 is typically a 
personal computer. The host computer, among other conventional components, 
includes a management module 806 which is a software module. The management 
module 806 provides for centralized management of media items and playlists on the 
host computer 802. The management module 806 may also indirectly provide 

25 centralized management of media items and playlists on the media player 804. More 
particularly, the management module 806 manages those media items stored in a 
media store 808 associated with the host computer 802. The management module 806 
also interacts with a media database S10 to store media information and playlists 
associated with the media items stored in the media store 808. These playlists can be 

30 dynamic or non-dynamic. 

[0055] The media information pertains to characteristics or attributes of the 
media items (and thus can be considered part of the media content). For example, in 
the case of audio or audiovisual media, the media information can include one or 

16 

BNSDOCID: <WO 2OO4O0846OA1J. > 



WO 2004/008460 PCT/US2003/021534 

more of: title, album, track number, artist, composer and genre. The media 
information can also include year, duration (time) and rating. These types of media 
information are specific to particular media items. In addition, the media information 
can pertain to quality characteristics of the media items. Examples of quality 
5 characteristics of media items can include one or more of: bit rate, sample rate, 
equalization setting, and volume adjustment. 

[00561 Th e playlists are lists of particular media items. The particular media 
items for the playlists can be selected automatically using rules (e.g., playlist 
conditions) or can be manually selected through user interaction with a graphical user 
10 interface. The playlists that have their media items selected by rules can be 
automatically updated (i.e., dynamic) when appropriate so as to maintain its 
compliance with the rules when the media items available to the host computer 802 
change. 

[0057] Still further, the host computer 802 includes a play module 812. The 
15 play module 812 is a software module that can be utilized to play certain media items 
stored in the media store 808. The play module 812 can also display (on a display 
screen) or otherwise utilize media information from the media database 810. 
Typically, the media information of interest corresponds to the media items to be 
played by the play module 812. 

20 [0058] The host computer 802 can also include a communication module 814 
that couples to a corresponding communication module 816 within the media player 
804. A connection or link 818 removeably couples the communication modules 814 
and 816. In one embodiment, the connection or link 818 is a data bus, such as a 
FIRE WIRE bus or USB bus, which is well known in the art. 

25 [0059J The media player 804 can also include a media store 820 that stores 

media items within the media player 804. The media items being stored to the media 
store 820 are typically received over the connection or link 818 from the host 
computer 802. More particularly, the management module 806 sends all or certain of 
those media items residing on the media store 808 over the connection or link 818 to 

30 the media store 820 within the media player 804. Additionally, the corresponding 
media information for the media items that is delivered to the media player 804 from 
the host computer 802 can be stored in a media database 822. In this regard, certain 
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media information from the media database 810 within the host computer 802 can be 
sent to the media database 822 within the media player 804 over the connection or 
linkSlS. 

[0060] Still further, playlists identifying certain of the media items can also be 
5 sent by the management module 806 over the connection or link 818 to the media 
store 820 or the media database 822 within the media player 804. In one 
embodiment, the media player 804 has limited or no capability to manage playlists on 
the media player 804. However, the management module 806 within the host 
computer 802 through management of the playlists residing on the host computer can 
10 indirectly manage the playlists residing on the media player 804. In this regard, 

additions, deletions or changes to playlists can be performed on the host computer 802 
and then be carried over to the media player 804 when delivered thereto. 

[0061] Furthermore, the media player 804 includes a play module 824 that 
couples to the media store 820 and the media database 822. The play module 824 is a 
15 software module that can be utilized to play certain media items stored in the media 
store 820. The play module 824 can also display (on a display screen) or otherwise 
utilize media information from the media database 822. Typically, the media 
information of interest corresponds to the media items to be played by the play 
module 824. 

20 [0062] Hence, in one embodiment, the media player 804 has limited or no 
capability to manage media items on the media player 804. However, the 
management module 806 within the host computer 802 can indirectly manage the 
media items and playlists residing on the media player 804. For example, to "add" a 
media item to the media player 804, the management module 806 serves to identify 

25 the media item to be added to the media player 804 from the media store 808 and then 
causes the identified media item to be delivered to the media player 804. As another 
example, to "delete" a media item from the media player S04, the management 
module 806 serves to identify the media item to be deleted from the media store 808 
and then causes the identified media item to be deleted from the media player 804. 

30 As still another example, if changes (i.e., alterations) to characteristics of a media 
item were made at the host computer 802 using the management module 806, then 
such characteristics can also be carried over to the corresponding media item on the 
media player 804. In one implementation, the additions, deletions and/or changes 
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occur in a batch-like process during synchronization of the media items on the media 
player 804 with the media items on the host computer 802. 

[0063] FIG. 9 is a block diagram of a media player 900 according to one 
embodiment of the invention. The media player 900 includes a processor 902 that 
5 pertains to a microprocessor or controller for controlling the overall operation of the 
media player 900. The media player 900 stores media data pertaining to media items 
in a file system 904 and a cache 906. The file system 904 is typically a storage disk 
or a plurality of disks. The file system 904 typically provides high capacity storage 
capabilities for the media player 900. However, since the access time to the file 

10 system 904 is relatively slow, the media player 900 can also include a cache 906. The 
cache 906 is, for example, Random- Access Memory (RAM) provided by 
semiconductor memory. The relative access time to the cache 906 is substantially 
shorter than for the file system 904. However, the cache 906 does not have the large 
storage capacity of the file system 904. Further, the file system 904, when active, 

15 consumes more power than does the cache 906. The power consumption is often a 
concern when the media player 900 is a portable media player that is powered by a 
battery (not shown). The media player 900 also includes a RAM 920 and a Read- 
only Memory (ROM) 922. The ROM 922 can store programs, utilities or processes 
to be executed in a non-volatile manner. The RAM 920 provides volatile data 

20 storage, such as for the cache 906. 

[00641 The media player 900 also includes a user input device 908 that allows a 
user of the media player 900 to interact with the media player 900. For example, the 
user input device 908 can take a variety of forms, such as a button, keypad, dial, etc. 
Still further, the media player 900 includes a display 910 (screen display) that can be 
25 controlled by the processor 902 to display information to the user. A data bus 911 can 
facilitate data transfer between at least the file system 904, the cache 906, the 
processor 902, and the CODEC 912. 

[0065] In one embodiment, the media player 900 serves to store a plurality of 
media items (e.g., songs) in the file system 904. When a user desires to have the 
30 media player play a particular media item, a list of available media items is displayed 
on the display 910. Then, using the user input device 908, a user can select one of the 
available media items. The processor 902, upon receiving a selection of a particular 
media item, supplies the media data (e.g., audio file) for the particular media item to a 
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coder/decoder (CODEC) 912. The CODEC 912 then produces analog output signals 
for a speaker 914. The speaker 914 can be a speaker internal to the media player 900 
or external to the media player 900. For example, headphones or earphones that 
connect to the media player 900 would be considered external speakers. 

5 [0066] The media player 900 also includes a bus interface 916 that couples to a 
data link 918. The data link 918 allows the media player 900 to couple to a host 
computer. 

[0067] In creating a playlist, a user can interact with a graphical user interface. 
The graphical user interface can be provided by, or associated with, a software 
10 application that manages media items and their playlists. Such a software application 
can, for example, be provided by the media manager 106 illustrated in FIG. 1 A, the 
media manager 156 illustrated in FIG. IB, the media application 202 illustrated in 
FIG. 2, or the management module 806 illustrated in FIG. S. The specifics of the 
graphical user interface can vary with implementation. 

15 [0068] FIGs. 1 0A-1 0C are screen shots of exemplary graphical user interfaces 
for a user to create a playlist. These exemplary graphical user interfaces define the 
rules or playlist conditions for the playlist to be created. 

[0069] - FIG. 1 OA is a screen shot of a first exemplary graphical user interface 
1000. The first exemplary graphical user interface 1000 facilitates creation of a first 

20 playlist using an advanced interface 1002. The advanced interface 1002 allows a user 
to enable filter conditions with a check box 1004. When the check box 1004 is 
checked, filter conditions can be established at a filter conditions entry region 1006. 
Typically, the filter conditions pertain to media information associated with the media 
items. In one implementation, the media information can be the fields of the track 

25 information of the media database shown in FIG. 3B. In this example, the filter 

conditions are based on a year (of creation) for media items. Specifically, the filter 
conditions selected or entered by the user are to select those media items that were 
created between the years 1960 to 1969 (e.g., 60s music). The advanced interface 
1002 also allows the user to enable limit conditions with a check box 1008. When the 

30 check box 1008 is checked, limit conditions can be established at a limit condition 
entry region 1010. Although not enabled in this example, a limit condition can limit 
the number of media items (e.g., songs) in the resulting playlist and also determine the 
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manner in which the limiting should be performed. Still further, the advanced 
interface 1002 allows the user to enable live updating (i.e., dynamic updating) with a 
check box 1012. In this example, the live updating is enabled so that the resulting 
playlist will be automatically updated as discussed in detail above. 

5 [0070] FIG. 1 OB is a screen shot of a second exemplary graphical user interface 
1020. The second exemplary graphical user interface 1020 facilitates creation of a 
second playlist using an advanced interface 1022. The second exemplary graphical 
user interface 1020 is similar to the first exemplary graphical user interface 1000 
except that the filter conditions being used are different. The advanced interface 1 022 

10 allows a user to enable filter conditions with a check box 1 024. When the check box 
1024 is checked, filter conditions can be established at a filter conditions entry region 
1026. In this example, the filter conditions are based on a user rating of the media 
items (e.g., 1, 2, 3, 4 or 5 star rating). Specifically the filter conditions selected or 
entered by the user are used to select those media items that were rated as greater than 

15 a 3 star rating. The advanced interface 1022 also allows the user to enable limit 
conditions with a check box 1028. When the check box 1028 is checked, limit 
conditions can be established at a limit condition entry region 1030. Although not 
enabled in this example, the limit conditions can limit the number of media items 
(e.g., songs) in the resulting playlist and can also determine the manner in which the 

20 limiting should be performed. Still further, the advanced interface 1022 allows the 
user to enable live updating (i.e., dynamic updating) with a check box 1032. In this 
example, the live updating is enabled so that the resulting playlist will be 
automatically updated as discussed in detail above. 

[0071] FIG. 10C is a screen shot of a third exemplary graphical user interface 
25 1040. The third exemplary graphical user interface 1040 facilitates creation of a third 
playlist using a simple interface 1042. The simple interface 1042 is less complex than 
the advanced interface noted above. The simple interface 1042 allows a user to 
enable filter conditions with a check box 1044. When the check box 1044 is checked, 
filter conditions can be established by selecting a field from a list of fields 1046 and 
30 entering text into a text box 1048 to be contained within the selected field. For 

example, the fields can be those fields of the media information, such as the fields of 
the track information of the media database shown in FIG. 3B. In the example shown 
in FIG. 10C, the selected field is "Artist" and the entered text is "Pink Floyd, 

21 

2004O0B46QA1J_> 



i 



WO 2004/008460 PCT/IJS2003/021534 

Aerosmith." Hence, the resulting playlist would include all media items (i.e., music 
tracks) available that have Pink Floyd or Aerosmith as their artist. The simple 
interface 1042 also allows the user to enable limit conditions with a check box 1050. 
When the check box 1050 is checked, limit conditions can be established at a limit 
5 condition entry region 1052. Although not enabled in this example, the limit 

conditions can limit the number of media items (e.g., songs) in the resulting playlist 
and can also determine the manner in which the limiting should be performed. Still 
further, the simple interface 1042 allows the user to enable live updating (i.e., 
dynamic updating) with a check box 1054. In this example, the live updating is 
10 enabled so that the resulting playlist will be automatically updated as discussed in 
detail above. 

[0072] FIGs. 1 1 A and 1 IB are screen shots of media items of exemplary 
playlists formed using the graphical user interface 1020 shown in FIG. 10B. In FIG. 
1 1A, a screen shot 1 100 depicts aplaylist ("My Top Rated") as a source 1 102 and a 

15 list 1 104 of the media items in the playlist. Note that the star ratings in the "My 

Rating" field for each of the media items in the list 1 104 are all greater than a 3-star 
rating. A size indication 1 108 indicates that the playlist has 85 songs, has a play time 
of 6.4 hours, and consumes 457.5 MBs of data storage. As an example of live (or 
dynamic) updating ofthe playlist-("My Top Rated-'); assume that after the playlist 

20 shown in FIG. 1 1 A is created, the source ("library") is altered by the user demoting 
the star rating of all media items by artist "311" to 3-stars. Previously, as shown in 
FIG. 1 1 A, these media items had a 4-star rating. Hence, once these rating changes 
were made, the media items from artist "311" no longer satisfy the playlist conditions 
(e.g., filter criteria) for the playlist ("My Top Rated"). Accordingly, following the 

25 automatic updating of the playlist ("My Top Rated"), the updated playlist no longer 
includes the artist "311" media items. FIG. 1 IB depicts a screen shot 1 150 depicts 
the playlist ("My Top Rated") after the automatic updating has been performed. The 
listing 1152 ofthe media items indeed no longer include any ofthe media items from 
artist "311". This is achieved without any user actions to alter the playlist. A size 

30 indication 1154 for the updated playlist indicates that the playlist now has 75 songs, 
has a play time of 5.8 hours, and consumes 407 MBs of data storage. 

[0073] Although the media items of emphasis in several ofthe above 
embodiments were audio items (e.g., audio files or songs), it should be understood 
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that the media items are not limited to audio items. For example, the media item can 
alternatively pertain to videos (e.g., movies) or images (e.g., photos). 

[0074] The various aspects, embodiments, implementations or features of the 
invention can be used separately or in any combination. 

5 [0075] The invention is preferably implemented by software, but can also be 
implemented in hardware or a combination of hardware and software. The invention 
can also be embodied as computer readable code on a computer readable medium. 
The computer readable medium is any data storage device that can store data which 
can thereafter be read by a computer system. Examples of the computer readable 

10 medium include read-only memory, random-access memory, CD-ROMs, DVDs, 
magnetic tape, optical data storage devices, and carrier waves. The computer 
readable medium can also be distributed over network-coupled computer systems so 
that the computer readable code is stored and executed in a distributed fashion. 

[0076] The advantages of the invention are numerous. Different aspects, 
15 embodiments or implementations may yield one or more of the following advantages. 
One advantage of the invention is that playlists are able to be updated so as to remain 
current with respect to available media items. Another advantage of the invention is 
that playlists are able to be automatically updated without user interaction. Still 
another advantage of the invention is that a graphical user interface can be used to 
20 assist a user in creating playlists that can be dynamically updated based on user- 
specified rules (e.g., filter, sort and limit criteria). 

[0077] The many features and advantages of the present invention are apparent 
from the written description and, thus, it is intended by the appended claims to cover 
all such features and advantages of the invention. Further, since numerous 
25 modifications and changes will readily occur to those skilled in the art, the invention 
should not be limited to the exact construction and operation as illustrated and 
described. Hence, all suitable modifications and equivalents may be resorted to as 
falling within the scope of the invention. 
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What is claimed is: 

1 . A computer-implemented method for updating a playlist on a media play 
system, said method comprising: 

determining whether media content available to the media play system has 
5 been altered; and 

regenerating the playlist when said determining determines that the media 
content available to the media play system has been altered. 

2. A computer-implemented method as recited in claim 1, wherein said method 
further comprises: 

10 determining whether the playlist is affected by the alteration of the media 

content available to the media play system. 

3. A computer-implemented method as recited in claim 2, wherein said 
regenerating is performed only when said determining determines that the media 
content available to the media play system has been altered and when said 

15 determining determines that the playlist is affected by the alteration to the media 
content available to the media play system. 

4. A computer-implemented method as recited in claim 1, wherein the playlist 
has at least one playlist condition associated therewith, and 

wherein said regenerating operates to regenerate the playlist using the at least 
20 one playlist condition. 

5. A computer-implemented method as recited in claim 1, wherein said method 
further comprises: 

subsequently displaying the playlist after said regenerating. 

6. A computer-implemented method as recited in claim 1, wherein said method 
25 further comprises: 

re-drawing the playlist after said regenerating when the playlist is already 
being displayed. 

7. A computer-implemented method as recited in claim 1, wherein the playlist 
has playlist conditions associated therewith, the playlist conditions including at least 

30 one filter criteria, and 
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wherein said regenerating operates to regenerate the playlist using the at least 
one filter criteria. 

8. A computer-implemented method as recited in claim 1, wherein the playlist 
has playlist conditions associated therewith, the playlist conditions including at least 

5 one filter criteria and at least one limit criteria, and 

wherein said regenerating operates to regenerate the play fist using the at least 
one filter criteria and the at least one limit criteria. 

9. A computer-implemented method as recited in claim 1 , wherein the media 
content comprises media items and media information. 

10 10. A computer-implemented method as recited in any of claims 1-9, wherein said 
regenerating is automatically performed without user input when said determining 
determines that the media content available to the media play system has been altered. 

11. A computer-implemented method for updating a playlist on a media player, 
said method comprising: 

15 receiving playlist rules to be used to create the playlist; 

producing a playlist from a plurality of available media items and the playlist 

rules; 

subsequently determining whether the playlist should be re-produced due to 
changes with respect to the available media items; and 

20 rebuilding the playlist from the plurality of available media items and the 

playlist rules when said determining determines that the playlist should be rebuilt. 

12. A computer-implemented method as recited in claim 11, wherein the playlist 
rules include at least one filter criteria, and 

wherein said producing and said re-producing operate to produce the playlist 
25 using the at least one filter criteria. 

13. A computer-implemented method as recited in claim 11, wherein the playlist 
rules include at least one filter criteria and at least one limit criteria, and 

wherein said producing and said rebuilding operate to produce the playlist 
using the at least one filter criteria and the at least one limit criteria. 
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14. A computer-implemented method as recited in claim 13, wherein the at least 
one limit criteria includes or has a sort criteria associated therewith. 

15. A computer-implemented method as recited in any of claims 1-14, wherein the 
media items pertain to one or more of audio, video or images. 

5 16. A computer-implemented method as recited in claims 1-14, wherein the media 
player comprises a personal computer. 

17. A computing device for updating a collection of media items, said computing 
device comprising: 

means for receiving rules to be used to create the collection; 

10 means for producing a collection from a plurality of available media items and 

the rules; 

means for subsequently determining whether the collection should be re- 
produced due to changes with respect to the available media items; and 

means for rebuilding the collection from the plurality of available media items 
15 and the rules when said means for determining determines that the collection should 
be re-produced. 

18. A computing device as recited in claim 17, wherein the collection of media 
items is a playlist. 

19. A computer readable medium including at least computer program code for 
20 automatically updating a list of media items maintained by a media system, said 

computer readable medium comprising: 

computer program code for determining whether at least one media item 
available to the media system has been altered; and 

computer program code for regenerating the list of media items when said 
25 computer program code for determining determines that at least one media item 
available to the media system has been altered. 

20. A computer readable medium as recited in claim 19, wherein said computer 
readable medium further comprises: 

computer program code for determining whether the list of media items is 
30 affected by the alteration to the at least one media item available to the media system. 
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21 . A computer readable medium as recited in claim 20, wherein said computer 
program code for regenerating operates to regenerate the list of media items only 
when said computer program code for determining determines that the list of media 
items is affected by the alteration to the at least one media item available to the media 

5 system. 

22. A computer readable medium as recited in claim 21, wherein the list of media 
items has at least one list condition associated therewith, and 

wherein said computer program code for regenerating operates to regenerate 
the list of media items using the at least one list condition. 

10 23. A computer readable medium as recited in claim 20, 

wherein the list of media items has at least one list condition associated 
therewith, the at least one condition referencing at least one field, and 

wherein said computer program code for determining whether the list of media 
items is affected by the alteration to the at least one media item available to the media 
15 system evaluates whether one or more fields of the at least one media item available 
to the media system that has been altered with the at least one field referenced by the 
at least one condition associated with the list of media items. 

24. A computer readable medium as recited in claim 19, wherein the list of media 
items has at least one list condition associated therewith, and 

20 wherein said computer program code for regenerating operates to regenerate 

the list of media items using the at least one list condition. 

25. A computer readable medium as recited in claim 19, wherein said computer 
readable medium further comprises: 

computer program code for subsequently displaying the list of media items 
25 after being regenerated. 



27 



BNSDOCID: <WO 2004008460A 1 . |. > 



WO 2004/008460 



PCT/US2003/021534 



1/20 



104 

JL 



100 



PERSONAL 
COMPUTER 



MEDIA 
MANAGER 



1 




108 



106 





MEDIA 




MANAGER 


^102 



FIG. 1A 



154 



PERSONAL 
COMPUTER 




MEDIA MANAGER 




I 




156 


MEDIA 
DATABASE 









1 58 



150 




162 



152 

2. 



MEDIA 
PLAYER 



MEDIA 
DATABASE 



^60 



FIG. 1B 



BMSDOCID: <WO 2004008460A1_I_> 



WO 2004/00K460 



2/20 



PCT/US2003/021534 



f 



200 



USER INTERFACE 



MEDIA 
APPLICATION 



OPERATING SYSTEM 



MEDIA 
DATABASE 



206 



BUS 
CNTLR. 



212 



'202 



204 



'208 



PERIPHERAL 
DEVICE 



210 



FIG. 2 



BNSDOCID. <WO_ 



_20O4008460Al_l_> 



WO 2MMM0M60 PCT/US2003/02 1 534 

3/20 



(^START^) 



s 



300 



302 



304 



306 






YES 308 


REGENERATE ASSOCIATED PLAYLIST 
IN ACCORDANCE WITH PLAYLIST 
CONDITIONS 








END 



FIG. 3A 



BNSDOCID: <WO 200400S460A 1 _ I > 



WO 2004/008460 PCT/US2003/021534 

4/20 



o 
to 

CO 



s 





CD 
CO 



O 

5 











vlAME 










ATIOI 


KID 


ST 


ALBUM 


YEAR 


in 


- CD 




ORM 


RAC 


ARTI 


>NGI 


TIM 


RATI 


• 9 m 


LL 








u 
















CO 





























o 



co 
-J 

< 



LU 

< 



CO 
LU 



CD 
< 



CO 

o 

Q 
O 

o 



a: 

LU 
Q 

a: 
o 

h- 
a: 
o 

CO 



CO 
— K 

o 
o 

LU 
_ I 

m 

CO 

> 



• • • 



cr 

LU 

> 

LU 

O 
LU 
CH 

CD 
co 



CO 

< 



CO 
Q 

I 

LU 



CD 
< 



LU 

< 
Q 
Q_ 



CM 
lO 
CO 



LU 



LU 
O 

a: 
o 

CO 



co 
o 

2 



CO 

CO 
I 

>- 

DL 



or 

LU 
Q 

z 

LU 

CO 

CD 
CO 



CD 

CO 

o 

LL 



BNSDOCID: <WO 200400B460A1_ l_> 



WO 2004/008460 



PCT/US2003/021534 



5/20 




FIG. 4 



BNSDOCID: <WO 2004008460A1..I .> 



WO 2004/008460 



6/20 



PCT/US2003/021534 





FIG. 5A 



2O04OO846OA1 J_> 



WO 2004/008460 



7/20 



PCT/US2003/021534 





YES 



522 



SET UPDATE FLAG 



FIG. 5B 



BNSDOCID: <WO 20O40O846OA1. L> 



WO 2004/008461) 



8/20 



- PCT/US2003/021534 




YES 



528 



SET UPDATE FLAG 













0 



FIG. 5C 



BNSDOCID: <WO. 20040O8460A1 J_> 



WO 2004/008460 



9/20 



PCT/US2003/021534 




FIG. 5D 



BNSDOCIO. <WO 2004006460AK L> 



WO 2004/008460 



10/20 



PCT/US2<H)3/021534 




608 




RE-DRAW PLAYLIST ON SCREEN 



614 



616 



CLEAR IDLE UPDATE FLAG 








M 


CLEAR UPDATE FLAG 










END 



FIG. 6 



.2004008460A1J„> 



WO 2004/008460 



11/20 



PCT/US2003/021534 



700 







I ► 






SELECT FIRST (NEXT) ITEM IN 
EXISTING PLAYLIST 








COMPARE SELECTED ITEM 
WITH FILTER CRITERIA 



702 



704 



706 



'SHOULD^ 
SELECTED 
ITEM REMAIN 
IN UPDATED 
PLAYLIST 
? 



NO 



REMOVE SELECTED ITEM 
FROM PLAYLIST 



7 



MARK CORRESPONDING TRACK 
AS CONSIDERED 




708 



710 



712 



YES\ ITEMS 



FIG. 7A 



2004008460A1. 1_> 



WO 2004*108460 PCT/US2003/021534 

12/20 




SELECT FIRST (NEXT) TRACK 
IN THE DATA SOURCE 



716 




YES 



718 



COMPARE THE SELECTED TRACK 
WITH THE FILTER CRITERIA 



NO 




720 



722 

1_ 



ADD SELECTED TRACK TO 
THE UPDATED PLAYLIST 



CLEAR MARK FOR THE 
SELECTED TRACK 



YES 




714 



724 



726 



FIG. 7B 



BNSDOCID: <WO 2OO400B460A1 J_> 



WO 2004/008460 



13/20 



PCT/US2003/021534 




SORT THE UPDATED PLAYLIST 
BASED ON SORT CRITERIA 



SELECT FIRST (NEXT) ITEM IN 
THE SORTED, UPDATED PLAYLIST 



728 



730 



ACCUMULATE TOTAL TRACKS, TOTAL 
TIMES AND TOTAL SIZES FOR 
THE SORTED, UPDATED PLAYLIST 



732 




FIG. 7C 



BNSOOCID: <WO 200A008460A1_I. > 



WO 2004/008460 



14/20 



PCT/US2003/021534 



802 

? 

HOST COMPUTER 



814 



COMM. 
MODULE 



MANAGEMENT 
MODULE 



77 

806 



PLAY 
MODULE 



812 



" MEDIA 
DATABASE 



4 



MEDIA 
STORE 



810 



^/808 



818 



800 



804 



COMM. h^816 
MODULE 



PLAY 
MODULE 



| ^824 



MEDIA 
DATABASE 



822 c 



f 



MEDIA 
STORE 



^820 



MEDIA PLAYER 



FIG. 8 



BMSDOCI D: <WO 2O04O0846OA 1J_> 



WO 2004/008460 



15/20 



PCT/US2003/021534 



914 



f 



900 



2 



(speaker) 



USER INPUT 
DEVICE 

908 



CODEC 



A n 



912 



902 
PROCESSOR 



911 



906 
CACHE 



1 






RAM 




ROM 


I 

922 


920 



910 



DISPLAY 



918 



BUS 
INTERFACE 

916 




904 

FILE 
SYSTEM 
(STORAGE DISK) 



FIG. 9 



BNSOOCID. <WO 200400846OA1 J_> 



WO 2004/008460 



16/20 



PCT/US2003/0215J4 



1000 



Smart PCaylist ; 



1004 



Match the following condition: 



10p6 



Sr] : ' jjE ' ' ( i& *" ^^ano* ' 1 1B6P < to I 1969 1 ©/© 



1008 



Limit to |^|" "! { songs : \ selected by { random "p$j ~ 



Live updating "/v— : 4.01-0 



1012 



/ Cancel^) # ^Eilf 

•n ->, , . hlm sp— (^wBwiP '.- . 



FIG. 10A 



BNSDOCID: <WO 2O0400846OA1_L> 



WO 2O04/O0K460 



17/20 



PCT/US2003/021534 



1020 



Smart Play! j st : , - 




'Sim^^gS^nB^fX>1022^ _ - - 




l @ Match the following condition " r „ . ' 






& • 


\ : M y Rating ' " is greater 


than" - i ■ ■)■:■:•■;,, mm-.-: 








: J^Si© Limit to. |gs| jf songs : 1 
1028^. ; '- Scb^C - * ■ 


j®} selected by| random 




| yuveupcfanng ; ^ 03t) r,. 












" 1032 - ~-r 7_/J : 













FIG. 10B 



BNSDOCICh <WO 2004008460A1 .l„> 



WO 2004/008460 



18/20 



PCT/US2003/021534 



1040 



, r _y . Smart Playlist^ c. : , -. 



1048 



1050 



IOmtttd-25 



[vsohgs^ 



selected by jrandom * ' |#f| 



I Live updating 1052 - 



1054 



FIG. 10C 



BNSDOCID". <WO 200400S460A1_L> 



WO 2004/008460 



19/20 



- PCT/US2003/021534 




r 



1100 



iTurtes 




Song Name 



povm 
9 Random 

3 JackoJantern's Weather 
& All Mixed Up 

a Hive . 

a Guns (Are For Pussies) 
Misdlr<jcted Hostility 

5 Purpose 
H loco. 

! 81 Brodcl 

1 a Don't Stay Home 
' 3 Dlmd 

3 T S P Combo 
8 Sinlc the Pink 

6 Intro 
0 Eat The Rich 

CctAOHp . 
a Fever / _ . * 
3 Livin' On The Eoga 
a Flesh 

B Walk On Down 
a Shut Up And Dance 
abyln' 
a Coita Love It 
a Crazy 
a UncXJp: 
a Amazing 
3' Boogie Man - 
0 Signs Of life 
a Learning To Fty^ 
g The Dogs Of 
a One Slip 



Time £M&>2^*&m$&\ Album 



2:53. $11 
3307 311 
3:24 311 
3:02 ' 511 

2^9 3ii ;. 

2:15 311 
2:59 311 
2:44 . 311 
1:53 311 
332 311 
2:43 311 
2:13 I 311 
3: 15 311 
2:49 ; 311 
4:15 AC/DC . 
0:24 Acrosmith 
4:10 Aerosmrth 
3l58 ; Acjosmftb 
4:15 1 Aerosmlth j„ 
6:07 j Acrosmith 
5:56 AeVosmith 
3:39 j Aerosmrth 
4:55 Aerosmith 
5:0$ | Aerosmrth 
5:58 Aerosnilth 
5:16 ! Aerosmith 
4:02 "Ac/oSmith 
5:56 ; Aerosmrth 
2:18 " J Acrosmith 
4:24 j Pink Floyd 
4*53 Ptnk Floyd 
6:10 : Pink Floyd 
54)4 'ptnfc Floyd 



! My 



311 
311 

3ii B :. 

311 
311 
311 

3ii : 

311 
311 
3U 
311 
311 
311 
311 

WhpM^eVVhp . 

Gel a Crip 

Get a Grip 

G« a Crip 

Get a Grip 

Gel a Grip 

Get a Grip 

Get a Grip 
J Get a Grip - 
j Get a Crip 

I Get a Grip / 
Get a Grip 
i Get a Grtp ■ 
| Gel a Grip 
Get a Grip 
A Momentary Lap?.. 
A Momentary Laps.. 
A Momentary Laps.. 
A Momentary; Laps.. 



(****! 10< 

i **** : 
| **** 
[ *★*★ 
J *★** 
**** 
!**** 
I **** 
! **** 

I *★**; 

| **** 

; *★** 
i **** 

i ***** 

; **** 
1 **★* 

**** 

*★**= 

j **** 

i **** 

i **** . 
j *★** 

: **** 

! *★★* - 
j **** 

I ***** 
***** 
- ***** 




1104 



1108 



FIG. 11A 



BNSDOCID <WO 2004008460A1_L> 



WO 2004/008460 



20/20 



PCT/US2003/021534 



1150 






IS 
IB 
17 
18 

19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 
32 
3?: 



Pink 

& Intro 

a Eat The Rich 
S Get A Grip 

9 LMrf On The Edge 
S Flesh 

a Walk pn Down 
a Shut Up And Dance 
H Cryin* 

acon&Lovon 

a Crazy 
S line Up 
a Amazing 
a BoooJa Man 
a Signs Qf Life 
a Li ning To Fly 
8 The Dogs Of War 

aoncsi»o. 

8 On The Turning Away 

a Yet AnDlhcrjMovje 

a A NCW MpcKlnc - Part t 

a Terminal Frost 

a A New Machine Part 2 

a Sorrow 

a Speak To Me / Breathe 
a On The Run • 
a Time 

a The Crcat do In The Shy 
a Money 
BUsandThem 
S Any Colour Vou like ^ 
a Bnjln Damage 



4:15 
0:24 
4:10 
3;S8 

6:07 
5:56 
3:3* 
. 4:55 
5:04 

s^a 

5:16 
4:02 
5:56 
2:18 
4:2-0 
...4:53 
6:10 
5:04 
5:41 
7:28 
1:40 
6:17 
0:38 
8-46! 
3:53 
3:34 
7:05 
4:42 
6:24 
7:49 
3:25 
3:50 



AC/DC 
Aerosmlth 
Aerosmlih 
Aerosmith 
Aerosmlth 
Aerosmlih 
Aoroymth 
Aorovnhh 
Aerosmlth 
Aerosmitri 
Aerosmlth 
Aerosmfth 
Aerosmlth 
Acrosmuh 
Aerosmith 
Pink Royd 
Pink Floyd 
Pink Floyd 

PlnkFloyd 
Pink Floyd 
PirikFloyd 
Pink Floyd 
Pink Floyd 
Pink Floyd 
Pink Floyd 
Pink Floyd 
PinkFloyd 
Pink Fioyd 
Pink Floyd 
Pmk Floyd 
Wnk Floyd 
Pink Floyd 
Pink Floyd 



Who Made Who 
C« a Crip 
| Cet o Grip 
| Get a Grip 
j Cet a Crip 
j Get a Grip 
! Geta Grip";, 
j Cet a Grip 
Cet a Grip 
Get a Grip 
Geta Grip 
j Get a Crip 
Get a Grip ." 
Get a Grip 
Cet a Crip • . 
A Momentary laps... 
A Momentary Laps.- 
A Momentary Laps... 
A Mpmcntary Laps... 
A Momenuxry Laps... 
A Momtmtary Laps... 
A Momentary Laps-„ 

A Momentary Laps 

A Momentary Laps,.. 
A Momentary Laps... 
Dark Side OfTheM._ 
Dark Side Of The M... 
Dark Side Of The M._ 
LTaik Side G* The M... 
Dark Side Of The M_l 
Daik Side Of The M .. 
Dark Side Of Tbo M_ 
Dark Side Of The M. 



"!■ 75i»i 



songs,- 5 , 8, hoprj; 40 7 : MB r \ 



jDar* side Of The M_ 




1152' 



1154 



FIG. 11B 



BNSDOCID: <WO 2004008460A1„L> 



INTERNATIONAL SEARCH REPORT 



InternatkM plication No 

PCT/US 03/21534 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G11B27/034 G11B27/32 G11B27/00 



According to Inlemallonal Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G11B G06F 



Documentation searched other than minimum documentation lo the extent that such documents are Included In the fields searched 



Electronic data base consulted during the International search (name ol data base and. where practical, search terms used) 

EPO-Internal , WPI Data 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation of document, with inticalion, where appropriate, ol the relevant passages 



Relevant to claim No. 



WO 01 67753 A (PHATNOISE INC) 
13 September 2001 (2001-09-13) 
page 2, line 18 -page 3, line 18 

US 2002/046315 Al (MILLER EDWARD 
CHRISTOPHER ET AL) 
18 April 2002 (2002-04-18) 
paragraphs '0038! - '0052! 



1-25 



1-25 



| Further documents are listed In the continuation of box C. 



Patent family members are listed in annex 



° Special categories of cited documents : 

'A* document defining the general state of the art whbn Is not 
considered to be of particular relevance 

E' earlier document but published on or after the international 
filing dale 

I* document which may throw doubts on priority claimfs) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 
'Or document referring to an oral disclosure, use, exhibition or 
other means 

V document published prior lo the International filinq dale but 
bier than the priority date claimed 



T later document published after the international fiOng date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
Invention 

*X* document of particular relevance: the claimed Invention 
cannot be considered novel or cannot be considered to 
Involve an Inventive step when the document is taken alone 

•V document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

document member of the same patent family 



Date of the actual completion of the International search 



26 November 2003 



Name and maiBng address of the ISA 

European Patent Office, P.B. 581 B Patentlaan 2 
NL-2260 HV Rljswljk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nL 
Fax (+31-70) 340-3016 



Date of mailing of the international search report 

05/12/2003 



Authorized officer 



Mourik, J 



Fonii FC171SA/2 10 (second sheol) (July 1992} 



BNSDOCID: <WO 2O040O8460A1_L> 



INTERNATIONAL SEARCH REPORT 

Information on patent I amity members 


Internatk iBcaUon No 

PCT/US 03/21534 


Patent document 
cited In search report 


Publication 
date 


Patent family 
members) 


Publication 
date 


WO 0167753 


A 


13-09-2001 


AU 
WO 


5001501 A 
0167753 Al 


17-09-2001 
13-09-2001 


US 2002046315 


Al 


18-04-2002 


NONE 









- Fwm PCT/lSA/210 (po!orrt lomtV ami) (July 19P2) 
BNSDOCIO. <WO 200400846QA1J_> 



